Trees with smaller harmonic indices
نویسندگان
چکیده
منابع مشابه
Trees with Smaller Harmonic Indices
The harmonic index H (G) of a graph G is defined as the sum of the weights 2 du+dv of all edges uv of G, where du denotes the degree of a vertex u in G. In this paper, we determine (i) the trees of order n and m pendant vertices with the second smallest harmonic index, (ii) the trees of order n and diameter r with the smallest and the second smallest harmonic indices, and (iii) the trees of ord...
متن کاملChromatic Harmonic Indices and Chromatic Harmonic Polynomials of Certain Graphs
In the main this paper introduces the concept of chromatic harmonic polynomials denoted, $H^chi(G,x)$ and chromatic harmonic indices denoted, $H^chi(G)$ of a graph $G$. The new concept is then applied to finding explicit formula for the minimum (maximum) chromatic harmonic polynomials and the minimum (maximum) chromatic harmonic index of certain graphs. It is also applied to split graphs and ce...
متن کاملSmaller and Faster Lempel-Ziv Indices
Given a text T [1..u] over an alphabet of size σ = O(polylog(u)) and with k-th order empirical entropy Hk(T ), we propose a new compressed full-text self-index based on the Lempel-Ziv (LZ) compression algorithm, which replaces T with a representation requiring about three times the size of the compressed text, i.e (3+ ǫ)uHk(T )+ o(u log σ) bits, for any ǫ > 0 and k = o(log σ u), and in addition...
متن کاملChemical Trees with Extreme Values of Zagreb Indices and Coindices
We give sharp upper bounds on the Zagreb indices and lower bounds on the Zagreb coindices of chemical trees and characterize the case of equality for each of these topological invariants.
متن کاملIndices of Trees with a Prescribed Diameter
Let G = (V (G), E(G)) be a simple graph, and let A be its adjacency matrix. The characteristic polynomial det(xI −A) of A is called the characteristic polynomial of G, and is denoted by φ(G, x). The eigenvalues of A (i.e. the zeros φ(G, x)) are called the eigenvalues of G. The index of a graph G is the largest eigenvalue of G, denoted by ρ(G). It has been studied extensively in the literature [...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Filomat
سال: 2016
ISSN: 0354-5180,2406-0933
DOI: 10.2298/fil1611955d